Refined lattice path enumeration and combinatorial reciprocity
نویسندگان
چکیده
It is well known that the set of $m$-Dyck paths with a fixed height and amount valleys counted by Fu{\ss}-Narayana numbers. In this article, we consider start at least $t$ north steps. We give exact formulas for number such height, returns (i) valleys, (ii) $x$-coordinate divisible $m$ (iii) not $m$. The enumeration combinatorially realizes $H$-triangle appearing in recent article Krattenthaler first author (Algebr. Comb. 5, 2022) context certain parabolic noncrossing partitions. Through transformation formula due to Chapoton, an explicit associated $F$-triangle. realize polynomial means generalized Schr\"oder as flats hyperplane arrangements. Along way exhibit two new combinatorial reciprocity results.
منابع مشابه
Lattice path enumeration and Toeplitz matrices
This paper is about counting lattice paths. Examples are the paths counted by Catalan, Motzkin or Schröder numbers. We identify lattice paths with walks on some path-like graph. The entries of the nth power of the adjacency matrix are the number of paths of length nwith prescribed start and end position. The adjacency matrices turn out to be Toeplitz matrices. Explicit expressions for eigenvalu...
متن کاملA Factorization for Formal Laurent Series and Lattice Path Enumeration
If f = EW:-, a,,t” is a formal Laurent series with certain restrictions on the a,, then f = f-fof+ , where fcontains only negative powers of t, f+ contains only positive powers of t, and f. is independent of t. Applications include Lagrange’s formula for series reversion, the problem of counting lattice paths below a diagonal, and a theorem of Furstenberg that the diagonal of a rational power s...
متن کاملA generalized Goulden-Jackson cluster method and lattice path enumeration
The Goulden–Jackson cluster method is a powerful tool for obtaining generating functions for counting words in a free monoid by occurrences of a set of subwords. We introduce a generalization of the cluster method for monoid networks, which generalize the combinatorial framework of free monoids. As a sample application of the generalized cluster method, we compute bivariate and multivariate gen...
متن کاملCombinatorial Polytope Enumeration
We describe a provably complete algorithm for the generation of a tight, possibly exact, superset of all combinatorially distinct simple n-facet polytopes in Rd, along with their graphs, f -vectors, and face lattices. The technique applies repeated cutting planes and planar sweeps to a d−simplex. Our generator has implications for several outstanding problems in polytope theory, including conje...
متن کاملCombinatorial reciprocity for Monotone Triangles
The number of Monotone Triangles with bottom row k1 < k2 < · · · < kn is given by a polynomial α(n; k1, . . . , kn) in n variables. The evaluation of this polynomial at weakly decreasing sequences k1 ≥ k2 ≥ · · · ≥ kn turns out to be interpretable as signed enumeration of new combinatorial objects called Decreasing Monotone Triangles. There exist surprising connections between the two classes o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Enumerative combinatorics and applications
سال: 2022
ISSN: ['2710-2335']
DOI: https://doi.org/10.54550/eca2023v3s1r8